König chain for compact matrix sets
نویسندگان
چکیده
منابع مشابه
König Deletion Sets and Vertex Covers above the Matching Size
A graph is König-Egerváry if the size of a minimum vertex cover equals the size of a maximum matching in the graph. We show that the problem of deleting at most k vertices to make a given graph König-Egerváry is fixedparameter tractable with respect to k. This is proved using interesting structural theorems on matchings and vertex covers which could be useful in other contexts. We also show an ...
متن کاملCompact Sets and Compact Operators
Proof. Properties 2 and 3 are left to the reader. For property 1, assume that S is an unbounded compact set. Since S is unbounded, we may select a sequence {vn}n=1 such that ‖vn‖ → 0 as n→∞. Since S is compact, this sequence will have a convergent subsequence, say {vk}k=1, which will still be unbounded. This sequence is Cauchy, so there is a positive integer K for which ‖v`− vm‖ ≤ 1/2 for all `...
متن کاملMoment Problems for Compact Sets
The solvability of the Hausdorff moment problem for an arbitrary compact subset of Euclidean n-space is shown to be equivalent to the nonnegativity of a family of quadratic forms derived from the given moment sequence and the given compact set. A variant theorem for the one-dimensional case and an analogous theorem for the trigonometric moment problem are also given. The one-dimensional theorem...
متن کامل?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups
In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...
متن کاملCompact Gδ Sets
In this paper we study spaces in which each compact subset is a Gδ-set and compare them to H. W. Martin’s c-semi-stratifiable (CSS) spaces, i.e. spaces in which compact sets are Gδ-sets in a uniform way. We prove that a (countably) compact subset of a Hausdorff space X is metrizable and a Gδ-subset of X provided X has a δθ-base, or a point-countable, T1-point-separating open cover, or a quasi-G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2001
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(01)00265-8